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The 2 Goldbach's Conjecture by Proof 


Mantzakouras Nikos 


Abstract: The 1741 Goldbach [1] made his most famous contribution to mathematics 
with the conjecture that all even numbers can be expressed as the sum of the two primes 
(currently Conjecture referred to as "all even numbers greater than 2 can be expressed as 
the sum- two primes) .Yet, no proof of Goldbach's Conjecture has been found. This 
assumption seems to be right for a large amount of numbers using numerical 
calculations. Some examples are 10 = 3 + 7,18 = 7 + 11,100 = 97 + 3, and so on. But there 
are a multitude sums primes meeting an even number which I would say is irregular, 
but increases with the size of the even number.To same happens and with an odd 
number as example 25, ie. 25 = 3 + 3 +19 = 3 + 5 +17 = 3 +11+ 11 = 5 + 7 +13 = 7 + 7 + 
11. We say only 5 cases and only those that meet the constant sum of 25 .First turns in 
Theorem 3 that there may be at least a pair of primes, such that their sum is equal to 
every even number. But at the same time reveals the method of finding all pairs that 
satisfy this condition. According to Theorem 4, the second guess switches to form first 
guess and this is primarily elementary, to prove the truth of l.The alternative and the 
side stream assistant, to prove Goldbach's Conjecture in this research was the 
Mathematica program which is the main tool for data collection, but also for finding all 
the steps in order to demonstrate each part of the proof. We must mention that 
Vinogradov proved tol937, that for every sufficiently large number can be expressed, 
that is the sum of the three primes. And finally the Chinese mathematician Chen Jing 
Run proved big first for a constant number that is the sum of the first three in 1966 [2]. 
Finally, the investigation of Goldbach's Conjecture has acted as a catalyst for the creation 
and development of many methods that are useful, with many theorems that help and 
other areas of mathematics. 




Definition. A natural number p > 1 is called prime number if and only if the only 
divisors of is (+/-)! and (+/-) p. A natural number n > 1 which is not prime, will be 
called composite. Therefore a positive integer p > 1 is Prime if and only if for each 

(/?,«) = ! ,or (/?, n) — p i.e the related prime to the n or p divides n. The 2 is first but 

outside of 2 is odd numbers. The 25 first primes numbers are 2, 3, 5, 7,11,13,17,19, 23 
29, 31, 37, 41, 43, 47, 53, 61, 67, 71, 73, 79, 83, 89, 97.We note that the number 1 is not 
considered neither prime nor composite. 

Lemma 1. 

Every prime number greater than 1, it is odd and is written in the form 2^+1 and 
therefore the sum of 2 primes is an even number. 

Proof .. Let p, prime in N. Suppose Pk , Pk+x by /c,/I g N, Pk+i ^ Pk then we will have 
Pk Pk+x = 2/: +1 + 2{k + X) + \ = 2{2 k + /I +1) to be even as easily seen. 

Lemma 2. The sum of 3 odd numbers it is an odd number. 

Proof ..If p, prime in N ,natural numbers. Assume, Py. , Pk+x ’ Pk+p N, 

Pk^p > Pk^x > Pk then well have p, + = 2/^ +1 + 2/^ + 2;i +1 + 2/c + 2/? +1 

= 2(3AT + /^ + yC> + l) + l that's odd as easy it seems. 

Theorem.1 If we have a integer n = 2h, h g N even number, asking to find the upper 
and lower limit of the sum of two odd, which equal with n. 

Proof.. 

From Lemma 1 we have: 

n = 2{2h — A + l)^2h — A = n/2 — 1^2h>n/2 — l^h> - — -,A>0,heN. 

4 

Ii).The largest odd should be less than n-3. Suppose therefore that 



2h + \<n — 3^h< 


. So the limits of the number of all cases, it will be 


n —4 
2 

n — 2 , n —4 

- <h< -. 
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The Existence Theorems 2 or 3 primes, constant sum. 

Theorem 2. For n > 2, n = 2h, h,w g N and n = + P 2 ,which Pi,P 2 are prime 

numbers, and there is a positive integer j with j = 2w if n / 2 is odd and j = 2w +1 if 
nl2 is even, then n! 2 — j and n!2 + j is odd and possibly also prime numbers. [8]. 
Proof... 

i) We assume that we have 2 odd and possibly primes p^ = nl2 —s and P 2 = nl2 + p 
with £,p to be positive numbers. Because n = p^+ P 2 = nl2 + p + nl2 — s^p = s. 

ii) Previously by (i), we assume that there is an integer, J > 0 so j — p — S, and then 

implies that n = p^+ P 2 with p^ =nl2 — j and p^ =nl 2 + j. We can now transform the 

relationship n = p^ + P 2 in accordance with previously ton/ 2 -(p 2 -n/ 2 ) = n- P 2 = p^ 

and also n / 2 + {p 2 — n / 2) = P 2 . From the mathematical logic is clear that if j = 2w with 

n/ 2 odd and j = 2w + 1 if n/2is even, the p ^, P 2 results always odd numbers. Of 
course if may be primes, as you know it will always be odd numbers. Therefore there is 
always a positive j integer such that nl2 — j and n/2+ j is odd numbers and possibly 

primes numbers and apply that n = (nl2 — j) + (n 12 + j). 

We define as n (x) is the function that determines the number of primes that are less than 
the equal by x. Specifically applicable for the sieve of Eratosthenes that k = ;r[V^] 



integer part o£ Jlx . We prove then that there may be at least a couple of primes such 
that there the sum is equal to n. 

The First Conjecture of Goldbach's . 

Theorem 3. Given an even, n> 2, n = 2h, h,w e N, k = 7r{-J~n), k>2 and Pk prime 

corresponding to an index k.Then there are positive integers j so in order to apply in 
each case conditions: 

a. If n/2 is odd. then j = 2w and 

b. If nl2is even, then j = 2w + 1 


so that there is at least a pair, and for which each of the pair n! 2 — j kui n / 2 + j to be 
prime and not divisible by any of the primes 2, 3, 5, 7,..,. . 

Proof.. 

We start with the n> 2,n = 2h,h >= 0,h,w g N from Theorem.l, and Theorem.2 occurs 
that there then nl2 — j and nl2 + j is odd and possibly also prime numbers with 
j = 2w. In this case the maximum number of values w g N will occur from inequality... 


n! 2 + 2w < n — 3 ^ w < 


2 


■(n/2-3)A2w<n/2-3. 


It is obvious as total solutions 


that represent all cases for an n/2 is odd then S = {0,2,4,6,,,n/2 —3} while when n/2 is 

even then S = {1,3,5,7,,,n/2 —3}. The set that we get and the inequality mod 2, i.e. 

Accordance with the sieve of Eratosthenes we have n/2± j ^ 0(mod2) that so 

k = 7r[-\l2n/2] = 7T{4n) . Must will first need from the set S , remove or reject all cases of 
individual systems modulo ... 



^ n/2± j = 0 (modp 2 ) 

n/ 2±7 7^0(mod2) 

^ , n/ 2 ± j = 0 (mod/? 3 ) 
^ nl2± j ^ O(mod 2 ) 


nl2± j = O(mod ) 
nl2± j ^ O(mod 2 ) 


The comprehensive solution of all systems, is from the Union of the individual solutions 
of each system — f ^ k — I and is the unique solution of systems, with 

f 

the respective sets 5^^, i.e S^ . The clear solution such as we seek will be the 

(=1 

difference of sets S and R, i.eQ. - S - R .So the solution Q that we are interested 
coincides with the solution of the system unequally mod i.e.... 

nl2± j ^ 0 (modPj) 
nl2± j ^ 0 (mod P 2 ) 


<MJ > . 

n/2± j ^ 0 (mod ) 


nl2± j ^ 0 (mod) 

for which each of the pair «/ 2 — 7 and n/2 + j is primes and not divisible by any of the 
primes 2,3,5,7, ..., Py , with 1 < v < ^. By this logic therefore determine that the 


possibility that nl2 — j and nl2 + j be prime numbers, it is now safe to say there may 











be at least a pair (Pp ^> 2 ) primes, such that their sum equals n , because the set Q is 
never empty set because S is never empty set and Rt^S with S . 


If A/^(Q} = [x^ : G Q} with {i = 1,2,3,..., X} where X the cardinality of the set fl , then 

the N (Q) define the elements of the set Q .The pairs of primes arising from the set Q, 
given by the relations ... 


iPi=nl2-x. 
,p\ = nl2 + x. 


lie iP&iP'i = n 


Further to previous we symbolized to = {(jPpjP'j ),(iP 2 ’iF ’'2 )} the set 

of pairs that correspond to the set Q,which is derived from the system unequally mod 
(MJ) and constitutes the first part of the set of solutions of couples {\PinP' with {i = 1, 
2,..., X} so that the sum to equals n and cardinality X. Finally we define as T = {2,5,7, ..., 

} to set the of primes so that the couples n 12 — j and n! 2 + j who are primes not 

divisible by any of the primes 2,3,5, ..., Pk,^^ defined multitude k .More specifically 

define the set of primes P{T) = {{ 2 Pv^ 2 P'v^'-iPy 2 Pv/( 2 PV 

G (n / 2 ± J = O(mod p^) /\ nl2± j it: 0(mod 2)}} with \ <v <k,k>2 ,where 

the residues arising from the system (n / 2± j = 0(mod p^) AnI 2± j it 0(mod 2)} with 
cardinality cr .Finally the complete set of pairs of the primes to sum n will be the set 
L 2 = P(kl) P(T) as defined above, with cardinality cr + Ji . 

The Second Conjecture of Goldbach's 


Theorem 4. For n > 2,n = 2h + l,h & N and n = p^ + P 2 + P 3 ,with Pi, P 2 -> P 3 prime 
numbers. Namely every odd number is obtained as the sum of 3 prime numbers. 

Proof .. According to the relationship n = Pj + Pj + P 3 ^ Pi + P 2 = ” ~ P 3 df call 

n=iPi+ 2 Pi+ 3 Pi and if we have many different values 3 p, and other primes, then we can 

call 2 ^i~iPi'^ 2 Pi ~ ^~ 3 Pi the sums of 2 primes 2 ^i ■ According to Theorem 3, we know 



the cardinality of cases are 2 ^ 1 / with a- + /I, , in each case of different values i,Pi 

according to each preset selection .The method of finding all the cases is precisely from 
selected values that are jp,. which is the first of the primes less of n, to the greatest prime 

of the two is closer to the value n/3.The fact leads the order of the Triad 

relationship to n/3. 

i) In this case, if the value of the lower limit of the selected values 3 p, will be the value 
P 3 of that is obviously the second greater price series during the first of prime numbers 
after i.e Round(n / 3). In the mathematica language will define this number 
NextPrime[NextFr imelRound[n / 3]]]. 

n)li p^ < P 2 <n/3 < PjV p^ < P 2 <n/3 < p^v p^ < P 2 <n/3< Pj.ln this case the 
value of the lower limit of the selected values 3 p, will be the value of which is 
obviously a next-largest number first value after Roundin / 3) .In language of 
mathematica will define this figure as Next Pr ime[Round[n / 3]]. 
lii) If p^ = P 2 = n/3 = Pj. The value of the lower limit of the selected values 3 Pi will be 
the value of which is obviously the n/3 — Round{n / 3). 

And for the three cases in relation to each device, we symbolized as the prime minimum 
< ^m i n • Finally, the biggest 3 Pi being the first of the first below, will be denoted by the 

language of mathematica as Next Pr //] < w — 6 , // > 1 and will be the largest 

prime number before n , less than or equal to n-6, which symbolizes 8^^.^ .If you now call 

the cardinality of the primes, ^maxl) “ 8 we will know how many sums of 2 will 

have, i.e {i = 1,2,3,., 6 }. Therefore the set of summation of total solutions of 2 primes will 
be... L 3 If we now call K; = a; -I- with {i = 1,2,3, ...,6} by Theorem 3, 



the final number of the individual triadsie. the final number K, = ATj + a :2 + ... + Kg will 
be the total number of pairs of primes, for sums of 2,2 =iPi + 2 Pi ~ ^~^Pi > with 

cardinality 6 and hence the total number of triads equal ,using 6 multitude sums with 

two primes, making 6 -multiple use of the method Theorem 3. .The permissible cases 

26 ';,/ = 1,2,...,^ therefore the will is the total ..Ig ={ 2 '^i’ 2 '^ 2 ’-"’ 2 '^<s} • Namely every odd 

number is obtained as the sum of 3 of primes numbers after respectively switched to 
multiple totals 2 primes, 6 multitude,the existence of which fully ensures the Theorem 3. 

a) For example sum 2 primes, let's say when m = n / 2=159 is odd and 4n =17.83 

therefore i.e get to mod, the first 2,3,5,7,11,13,17 .The corresponding program with 
mathematica and according to the theory would be: 

# Program 1 #... 


11/2 := 159;m:=ii/2; 

Cases[Reduce[ Mod[m + j, 17] ^0 && Mod[m - j, 17] ^ 0 
&& Mod[m + j, 13] ^ 0 && Mod[m - j, 13] ^ 0 
&& Mod[m + j, 11] ^ 0 && Mod[m - j, 11] ^ 0 
&& Mod[m + j, 7] ^0 && Mod[m - j, 7] ^ 0 
&& Mod[m + ],5]^0 && Mod[m -],5]^0 
&& Mod[m + i,3] ^ 0 && Mod[m - j, 3] 0 

&& Mod[m + j, 2] ^ 0 && Mod[m - j, 2] ^ 0 
&& 0 < j < (m - 3), {jj. Integers], Except[j]] 

Results: j=8,j=20,j=22,j=32,j=52,j=70,j=80,j=92,j=98,j=112,j=118,=j=122} are the values for j. 
The N(Q} = {v, : V, G Q} = {8,20,22,32,52,70,80,92,98,112,118,122} with A=12. Therefore the 
set of pairs will be.. 


F*(r 2 ) {(^iPitiP 1 \^iP2’iP 2 ^■’•••’(iPA’iP ;i 

={(37,281),(41,277),(47,271),(61,257),(67,251),(79,239),(89,229),(107,211),(127,191),(137,181), 
(139,179),(151,167)}. with Thereafter the T = {2,5,7,..., 17} with k = 7 and shuts off after 
looking at how many primes values we receive from all T. The corresponding program 
will be mathematica according to relevant theory 



# Program 2 #.. 


n:=2 159 ; m:=n;c:=IntegerPart[V«j ];Cases[Table[Reduce[ Mod[m-p',k]==0 && 
Mod[m+p',2] ^0 && Mod[m-p',2] ^0 && p=<p' && p=<c && 0<=p'<=(m-3) && 
p==m-p',{p,p'},Primes],{k,l,c}],Except[False]]. 

Final result: {(5,313) (7,311) (11, 307)} with cardinality o = 3. So all of the pairs of primes 
will beA + o = 12 + 3 = 15, according to the theorem 3 & 4 mentioned above. Something 
similar happens for example if n = 2 * 158 i.e when the n / 2 = m =even then we have 

A^(Q} = {v, : V, G Qj = {9,21,69,75,99,105,111,135} and X- 8 using the same programs 1,2 

in language mathematica. Therefore the set of pairs is {(23,293), (47,269), (53,263), 

(59,257), (83,233), (89,227), (137,179), (149,167)}, then T = {2,5,7,..., 17} with k = 7 the 
primes value, for which accept to be with cardinality o = 2, which is {(5,311), (3,313)}. So 
all of the pairs of primes will beA + o = 8 + 2 = 10. b)For example of sum 3 primes, 
consider the case when n = 111. According to Theorem 4, and iii case, that the 

^min = w/3 = 37. with the language mathematica as NextVxime\n—/u\ <n — 6,/u> \ with n = 

111 and p = 3, and therefore the largest prime number before n = 111, less than or equal 

to n-6, will be 5^^^ -103 . So the respectively = 16 , that 16 is the number of 

summations, which will look to find all triads first verifying the relationship 

2 Si=iPi+ 2 Pi = 3 ^/,? = 1,2,...,16 .The permissible cases 2 = 1»2,.--,16 and 6=16, 

therefore the will is the total... 

L, ={2^P2^2--2^,y} = {111-103,111-101,111-97,111-89,111-83,111-79,111-73,111-71,111-67, 

111-61,111-59,111-53,111-47,111-43,111-41,111-37} = {8,10,14,22,28,32,40,44,50,52,58,64,68,70,74}, 

by Theorem 4, the final number of the individual triads, the multitude Kj which would 
occur with multiple use of Theromem.3, without repetitions is ... 

K j = iCy + 1C 2 + ... + Kg =1 + 2 + 2 + 3 + 3 + 2 + 2 + 3 + 3 + 4 + 3 + 4 + 2 + 1 + 1 + 1 = 36. 

, thus the relevant full program in mathematica will be: 

# Program 3 #.. 

Reduce[pi+p2+P3==n && pi>2 && p2>2 && p3>2 && pi<=p 2 && 

P2<=P3,{Pi,P2,P3},Primes] 

Count[Reduce[pi+p2+P3==n && pi>2 && p2>2 && p3>2 && pi<=p 2 && 

P2<=P3,{Pi,P2,P3},Primes],Except[False]] 



Total 36 Triads will therefore be in ascending order: 


(Pi = 3, P2 = 5, p-i = 103), (a = 3, P2 = 7, P3 = 101), (Pi = 3, P2 = 11, P3 = 97), (pj = 3, P2 = 19, P3 = 89), 

(Pi =3,P2 =29,P3 =79),(pi =3,P2 =37,P3 =71),(pi =3,P2 =41,P3 =67),(pj =3,P2 =47,P3 =61), 

(Pi = 5, P2 = 5, P3 = 101), (pi = 5, P2 = 17, P3 = 89), (pi = 5, P2 = 23, P3 = 83), (pj =5,p^= 47, p^ = 59), 

(Pi =5,P2 =53,P3 =53),(pi =7 ,p 2 =7,p3 = 91),(p^ =1,P2 =31,P3 =73),(pi =7,p2 =37, P 3 =67), 

(Pi =7 ,p 2 =43,P3 =61),(pi =11,P2 =11,P3 =89),(pi =11,P2 =17,P3 =83),(pi =11, P 2 =29,P3 =7) 

(Pi =11,P2 =41 ,p 3 =59),(pi =11,P2 =47 ,p 3 =53),(pi =13,p2 =19,p3 =79),(pi =13,P2 =31,P3 = 67), 
(Pi =13,P2 =37,P3 =61),(pi =17,P2 =23,P3 =71),(pi =17,P2 =41,P3 =53),(pi =17,p2 =47,p3 =47), 
(Pi =19,P2 =19,P3 =73 ),(Pi =19,P2 =31,P3 =61),(Pi =23,P2 =29,P3 =59),(Pi =23,P2 =41,P3 =47), 
(Pi =29,P2 =29,P3 =53),(pi =29,p2 =41,p3 =41),(pj =31,P2 =37,P3 =43),(pi =37,p2 =37,P3 =37). 


With Count=36. 

Conclusions.. 


The purpose of this project was to solve the Goldbach Conjecture using the same 
statement: For every integer n > 2, there is an integer j such that n / 2 + j and n / 2 - j are 
prime numbers. The two approaches were made using this statement, which resulted in 
the development and resolution of the two assumptions. Hopefully these speculations 
reveal new approaches to solve the problems and make solving this problem of old, a 
much easier task Since the Goldbach put the two speculations, have passed 259 years. 
Illustrating this "unfathomable enigma", many mathematicians and amateurs from many 
countries have expended great energy. But until now, no one could find a suitable 
method to perform this research, since the opportunity to demonstrate this problem 
depends only on the available theories. Obviously, the available theories are not very 
effective, because they could not fully take to prove this very complex problem of 
existence and distribution and therefore can not be used to prove the conjecture of 
Goldbach [3 4,5,6,7]. Therefore, we must actively open a new path, find a new way and 
method to analyze again and methodically finding and selective union of those sets that 
comprise this seemingly simple but so complex problem. Thus, the new technique is 
clearly shown that success is easier to understand and thus were practically more 
possible. 
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